Pilot aided adaptive minimum mean square interference cancellation and detection

ABSTRACT

A modified adaptive minimum mean square error (MMSE) receiver detects a spread spectrum signal, minimizing interference among multiple users. The receiver receives multiple pilot bits and corresponding data bits. A channel is estimated using at least one of the received pilot bits and, simultaneously, the data bits are detected based on the pilot bit and an inverse of a gain of the receiver. The spectrum signal may be spread in accordance with a wideband code division multiple access (W-CDMA) format, in which the pilot bits are modified to include a predetermined bit sequence of alternating ones and negative ones.

The present application is a continuation application of U.S. patent application Ser. No. 10/320,526 (now U.S. Pat. No. 7,161,973), filed on Dec. 17, 2002, the subject matter of which is expressly incorporated herein by reference in its entirety.

COPYRIGHT AUTHORIZATION

A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to the field of telecommunications. More particularly, the present invention relates to reducing interference in code division multiple access (CDMA) communication systems.

2. Acronyms

The written description provided herein contains acronyms which refer to various telecommunications services, components and techniques, as well as features relating to the present invention. Although some of these acronyms are known, use of these acronyms is not strictly standardized in the art. For purposes of the written description, the acronyms are defined as follows:

Additive White Gaussian Noise (AWGN)

Binary Phase Shift Key (BPSK)

Code Division Multiple Access (CDMA)

Direct Sequence Code Division Multiple Access (DS-CDMA)

Inter-Symbol Interference (ISI)

Maximum Likelihood (ML)

Minimum Mean Square Error (MMSE)

Multi-Access Interference (MAI)

Multi-User Detection (MUD)

Single User Detection (SUD)

Orthogonal Variable Spreading Factor (OVSF)

Quaternary Phase Shift Key (QPSK)

Universal Mobile Telecommunications Systems (UMTS)

Wideband Code Division Multiple Access (W-CDMA)

Wide Sense Stationary Uncorrelated Scattering (WSSUS)

3. Background Information

The communications industry has experienced significant growth in the demand for wireless communications. The increased demand is related, in part, to the improved quality and reliability of wireless networks, including mobile cellular networks, which have essentially evolved through three generations. The first generation included analog systems that modulated voice signals onto radio frequency (RF) carrier waves, which were transmitted and received between base stations and mobile units. The second generation of cellular networks introduced digital encoding of analog voice signals, and included the time division multiple access (TDMA) and code division multiple access (CDMA) cellular systems. The second generation required a symmetric, full-duplex network and was directed to accommodation of voice traffic. The third generation of cellular systems includes packet-switched transmissions and can accommodate voice, data, audio and video communications.

With the increase in interest in commercial CDMA based mobile systems, as well as CDMA's dominance in third generation systems, research and development efforts have been directed to exploring receiver structures and detection techniques. CDMA systems belong to the genre commonly known as spread spectrum systems, the use of which is wide spread throughout wireless telecommunications. In spread spectrum systems, data from the transmitted signal is spread over a predetermined bandwidth, such that the transmission bandwidth of each transmitted signal is much higher than the actual data bandwidth. Therefore, numerous CDMA signals, originating from different users, are essentially spread and multiplexed onto the same transmission bandwidth. The signals corresponding to the different users are distinguishable by the CDMA receiver (or detector) based on the respective spreading codes or signatures.

CDMA systems include direct sequence CDMA (DS-CDMA), or direct sequence spread spectrum (DSSS), and frequency hopping CDMA. DS-CDMA, in particular, codes transmitted signals in sequential channels, combining the transmitted bits with a higher sampling rate chip sequence and spreading the signal according to a spreading ratio. Because each bit is, in essence, redundantly represented by multiple chips, a spread DS-CDMA data signal is more likely to be recovered by the receiver, even when portions of the data are lost or encounter interference during transmission. DS-CDMA includes various conventional coding schemes, such as IS-95, cdma2000 and wideband code division multiple access (W-CDMA).

The capacity of operational DS-CDMA systems is limited by cross-interference among the different user signals, all of which occupy the same frequency at the same time. The cross-interference among signals from different users is referred to as multi-access interference (MAI). Attempts to improve the capacity of CDMA systems included reducing the level of perceived interference among the users, including minimum mean square error (MMSE) detection. However, implementation of an adaptive MMSE detection scheme in universal mobile telecommunications systems (UMTS) requires major changes in the physical layer and the data link layer (layers 1 and 2, respectively) in the WCDMA air interface. Although a blind MMSE detection schemes (i.e., without training sequences) require only minor changes to W-CDMA air interface, they do not promise the kind of performance improvement as adaptive MMSE.

The receivers implemented in the second generation of CDMA systems were relatively simple matched filter based (correlation detectors) single user receivers. By the early 1990s, it became apparent that CDMA systems are not multi-access interference (MAI) limited. Rather, MAI was a limitation of the single-user Rake architecture incorporated into CDMA receivers. Therefore, the combined CDMA and Rake systems needed to be changed, or replaced, to minimize the MAI, as well as to account for internal signal interference (ISI), caused by other data bits transmitted from the same user.

Accordingly, the concept of multi user detection (MUD) was developed, by which a receiver jointly estimates all received signals from multiple transmission sources. However, an optimal MUD receiver, which is based on joint maximum likelihood (ML) estimation of all users, is impractical to implement because of the large computational complexity. MUD receivers are complex in CDMA systems because they must appropriately estimate the channels of all the users, as compared to a traditional single user detector, having the Rake architecture, which need only estimate a channel of a single user.

In a traditional CDMA system, the estimated parameters of the channel are h_(k)(t) and τ_(k), the amplitude/phase variation and the delay associated with each path, respectively. In a maximal ratio combining process, the receiver compensates for the delay and the amplitude/phase variation to obtain the maximum possible signal to noise ratio. An inherent limitation of the Rake architecture is its inability to suppress the residual cross-correlation between signals with different signatures.

The present invention overcomes the problems associated with the prior art, as described below.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention is further described in the detailed description that follows, by reference to the noted drawings by way of non-limiting examples of embodiments of the present invention, in which like reference numerals represent similar parts throughout several views of the drawings, and in which:

FIG. 1 is a block diagram showing an exemplary packet-based wireless telecommunications network, according to an aspect of the present invention;

FIG. 2 is a block diagram showing an exemplary adaptive MMSE receiver, according to an aspect of the present invention;

FIG. 3 is a simplified depiction of an exemplary CDMA signal, according to an aspect of the present invention;

FIG. 4 is a simplified depiction of a received signal construction, according to an aspect of the present invention; and

FIG. 5 is a flowchart of exemplary application logic for detecting spread spectrum signals at the exemplary MMSE receiver, according to an aspect of the present invention.

BRIEF DESCRIPTION OF THE APPENDICES

Appendix A is a general background description of MMSE receivers, relating to aspects of the present invention; and

Appendix B is a general background description of CDMA receivers with respect to time varying channel models, relating to aspects of the present invention.

DETAILED DESCRIPTION OF EMBODIMENTS

The present invention relates to a pilot aided, adaptive MMSE detection scheme with pilot aided joint channel estimation and data bit detection. It includes the existing features of a W-CDMA air interface, along with signal processing techniques to implement an adaptive MMSE detection scheme in a UMTS network. The adaptive MMSE architecture of the present invention requires minimal changes in the W-CDMA air interface and provides performance gains in the range of traditional MMSE architectures. Also, the MMSE detection scheme does not involve the traditional type of CDMA receiver, e.g., including Rake receiving and filtering, and improves the capacity of UMTS communication technology for voice and data.

The pilot aided adaptive MMSE detection receiver of the present invention minimally impacts W-CDMA protocol, yet improves capacity comparable to that of a traditional MMSE detection receiver. The adaptive MMSE detection receiver uses the common and/or dedicated pilot channels (already present in W-CDMA) to jointly estimate the channel and the signal in a single step. The underlying detection algorithm reduces the level of interference significantly, as compared to a traditional W-CDMA receiver, and accordingly improves the capacity of the network.

In view of the above, the present invention through one or more of its various aspects and/or embodiments is presented to accomplish one or more objectives and advantages, such as those noted below.

An aspect of the present invention provides a method detecting a spread spectrum signal, including pilot bits and corresponding data bits, at an adaptive MMSE error receiver. The method includes receiving the pilot bits and the corresponding data bits, estimating a channel using at least one of the pilot bits, and simultaneously detecting the data bits based on the pilot bit and an inverse of a gain of the receiver. The data bits may be spread in accordance with a W-CDMA format, while the pilot bits may be spread in accordance with a modified W-CDMA format, which includes a predetermined bit sequence of alternating ones and negative ones.

Simultaneously detecting the data bits may further include determining a phase reference with respect to the at least one pilot bit. Also, simultaneously detecting the data bits may be further based on a data bit estimation vector and a pilot bit estimation vector determined though sampling a predetermined number of received signals.

Another aspect of the present invention provides a method for detecting spread spectrum signals at an adaptive MMSE receiver, in which spread spectrum signals are received, including a pilot signal portion and a data signal portion. The pilot signal portion is estimated based on the multiple received spread signals and at least one pilot signal spreading sequence corresponding to the pilot signal portion. The data signal portion is estimated based on the received multiple spread signals and at least one data signal spreading sequence corresponding to the data signal portion. A data bit of the data signal portion is detected based on the estimated pilot signal portion, the estimated data signal portion and at least one pilot bit of the pilot signal portion. The pilot signal portion may be a common pilot signal or a dedicated pilot signal corresponding to the detected data bit.

Another aspect of the present invention provides a system for detecting a spread spectrum signal received at an adaptive MMSE receiver, including a demodulator, a channel estimator and a bit estimator. The spread spectrum signal includes multiple pilot bits and corresponding data bits. The demodulator demodulates the received pilot bits and data bits. The channel estimator estimates a channel using at least one of the pilot bits. The bit estimator detects the data bits, concurrently with the channel estimator estimating the channel, based on the at least one pilot bit and an inverse of a gain of the receiver. The bit estimator further base-bases detection on an expectation value of the received signal, determined though sampling a predetermined number of received signals.

Another aspect of the present invention provides a system for detecting transmitted spread spectrum data at an adaptive MMSE receiver, including a demodulator, which receives and demodulates multiple received spread spectrum signals, and a covariance matrix calculator, which determines a received signal expectation value based on the received signals. The system further includes a channel estimator, which determines a pilot spreading sequence of the received signals and estimates at least one pilot portion of the received signals based on the pilot spreading sequence, and the expectation value, and a bit estimator which determines a bit spreading sequence of the received signals and estimates at least one data portion of the received signals based on the bit spreading sequence and the expectation value. A combiner combines the at least one pilot portion and the at least one data portion and estimates the transmitted spread spectrum data based on the combined pilot portion and data portion and a phase reference between the data portion and at least one pilot bit of the pilot portion. The at least one pilot bit may be a common pilot signal or a dedicated pilot signal, corresponding to the detected data.

Another aspect of the present invention provides computer readable medium, storing a computer program for detecting a spread spectrum signal at an adaptive MMSE receiver. The program includes a receiving source code segment, a channel estimating source code segment and a detecting source code segment. The receiving source code segment that receives pilot bits and corresponding plurality of data bits in the spread spectrum signal. The channel estimating source code segment estimates a channel using at least one of the pilot bits. The detecting source code segment detects the data bits, contemporaneously with the channel estimating source code segment estimating the at least one of pilot bit, based on the pilot bit and an inverse of a gain of the receiver. The detecting source code segment may contemporaneously detect the bits further based on a phase reference with respect to the at least one pilot bit or based on a data bit estimation vector and a pilot bit estimation vector determined though sampling a predetermined number of received signals.

Yet another aspect of the present invention provides a computer readable medium, storing a computer program for detecting spread spectrum signals at an adaptive MMSE receiver. A receiving source code segment of the computer program receives multiple spread signals, which include a pilot signal portion and a data signal portion. A pilot signal estimating source code segment estimates the pilot signal portion based on the spread signals and at least one pilot signal spreading sequence corresponding to the pilot signal portion. A data signal estimating source code segment estimates the data signal portion based on the received spread signals and at least one data signal spreading sequence corresponding to the data signal portion. A detecting source code segment detects a data bit of the data signal portion based on the estimated pilot signal portion, the estimated data signal portion and at least one pilot bit of the pilot signal portion.

The various aspects and embodiments of the present invention are described in detail below.

The present invention is implementable in a wireless network, including the second generation and third generation cellular systems, such as the exemplary wireless network 10 of FIG. 1, which is implemented according to well known cellular communication techniques. The wireless network 10 includes cell A, cell B and cell C, located adjacent to one other. It is understood that, although only three cells are depicted, the number of cells in an actual wireless network is usually much larger. Cell A includes a base station 12, configured to enable communications with multiple wireless mobile stations, including for example mobile stations 14 and 16, which are shown as located within cell A. Cells B and C likewise include respective base stations (not pictured) that operate substantially the same as the base station 12. The mobile stations 14 and 16 may include wireless communication devices, such as cellular telephones, multi-media communicators, personal digital assistants (PDA), and the like, as well as devices such as desktop personal computers, laptop personal computers, facsimile machines, and the like, working through a cellular modem. Mobile stations 14 and 16 may move from cell to cell during the course of an active communication session, in which case cell A performs a coordinated handover or handoff to one of the adjacent cells, whenever one of the mobile stations travels into cell B or cell C.

The depicted base station 12 and mobile stations 14 and 16 have compatible transmitters and receivers to enable communications within the wireless network 10. The receivers are adaptive MMSE receivers that detect slightly modified CDMA signals in accordance with the present invention, a simplified example of which is depicted as receiver 200 in FIG. 2.

Referring to FIG. 2, a transmitted data signal is spread on a radio frequency (RF) carrier and received at the antenna 201. The data signal passes through a band pass receive filter 202 and a multiplexer 204 to remove the RF carrier, indicated by e^(−jωt), and to down convert the received signal from the pass band to a base band. The base band signal passes through an analog to digital (A/D) converter 206, such as a matched filter, to obtain the digital data of the originally transmitted signal. The digital data enters an adaptive MMSE algorithm processor 209, which includes a covariance matrix calculator 208, a channel estimator 210, a bit estimator 212, dividers 220-222 and a summation block 230. The functions of the adaptive MMSE algorithm processor 209, discussed in detail below, may be derived, for example, assuming discrete linear time varying channels, in an embodiment of the present invention. The receiver 200 outputs the detected data 232.

As stated above, the receiver 200 detects DS-CDMA data, having a modified pilot signal. FIG. 3 illustrates a simplified, exemplary representation of a typical DS-CDMA signal transmitted for a single user. General background information regarding DS-CDMA theory is provided in Appendix B, the contents of which are incorporated by reference herein in its entirety. Each symbol or bit b is represented by series of chips c. The number of chips c in each bit b depends on the spreading configuration of the transmitter. Typically, a bit b is represented by a multiple of two chips, such as 16, 32 or 64 chips per bit.

As shown in FIG. 3, the bit sequence 302 for user j is represented by b_(j)(i) and the chip sequence 303 (e.g., the spreading filter function), is represented by c_(j)(n), where i is the bit index and n is the chip index within a given bit. T_(b) and T_(c) represent the bit duration and the chip duration in units of time, respectively, where T_(b) is equal to T_(c) multiplied by the processing gain N (i.e., T_(b)=N T_(c)). Both sequences are assumed to be binary, although in many conventional DS-CDMA systems, the sequences are not binary due to higher forms of modulation and complex spreading processes. The simplistic representation of the DS-CDMA signal in FIG. 3 aids in developing basic algebraic relationships incorporated into the adaptive MMSE algorithm processor 209.

The bit sequence b_(j)(i) is multiplied by the chip sequence c_(j)(n) at 305 to create a combined data sequence, represented as S_(j)(n)=b_(j)(i)c_(j)(n). The spreading of the data sequence is represented by a pulse shaping filter 307, which is user specific. Accordingly, the continuous, transmitted signal s at time t is represented as:

$\begin{matrix} {{s(t)} = {\sum\limits_{i = {- \infty}}^{+ \infty}\;{{b\lbrack i\rbrack}{\sum\limits_{n = 0}^{N - 1}\;{c_{n + {iN}}{f\left( {t - {iT}_{s} - {nT}_{c}} \right)}}}}}} & (1) \end{matrix}$ where the spreading filter can be represented by

$\sum\limits_{n = 0}^{N - 1}\;{c_{n + {iN}}{{f\left( {t - {iT}_{s} - {nT}_{c}} \right)}.}}$

Equation (1) does not assume that the spreading function is stationary. In other words, equation (1) does not assume that the chip sequence c_(j)(n) is the same for every bit b_(j), which is the case in many DS-CDMA systems in which the orthogonal spreading codes, such as Hadamard and orthogonal variable spreading factor (OVSF) codes, are multiplied by long scrambling codes (i.e., PN sequences), such as IS-95, cdma2000 and W-CDMA. For example, the PN sequences for IS-95 and cdma2000 are ML shift register sequences and for W-CDMA are Gold codes. The dependence of the chip sequence c_(j)(n) on the bit index i makes the spreading filter non-stationary. However, in practical CDMA systems, the spreading sequence repeats after a fixed interval, making the spreading filter cyclo-stationary, which needs to be incorporated in the receiver structure as well.

The received signal r at time t for a single user, after propagation though the wireless channel, is given by:

$\begin{matrix} {{r(t)} = {{\int_{- \infty}^{+ \infty}{{h\left( {t,\tau} \right)}{s\left( {t - \tau - \zeta} \right)}\ {\mathbb{d}\tau}}} + {\eta(t)}}} & \left( {2a} \right) \end{matrix}$ where, in the case of a wide sense stationary uncorrelated scattering (WSSUS) channel, τ is path delay, h (t, τ) is channel function, ζ is propagation delay, s(t−τ−ζ) is the continuous transmitted signal corrected for delay, η(t) is thermal noise (modeled as additive white Gaussian noise (AWGN)) at time t. The propagation delay ζ may be incorporated in the channel model itself, but for the sake of clarity and simplicity, the propagation delay ζ is considered a separate variable.

Substituting equation (1) for the continuous transmitted signal s(t−τ−ζ), the received signal r at time t for a single use is represented as:

$\begin{matrix} {{r(t)} = {{\sum\limits_{i = {- \infty}}^{+ \infty}\;{{b\lbrack i\rbrack}{\sum\limits_{n = 1}^{N}\;{c_{n + {iN}}{\int_{- \infty}^{+ \infty}{{h\left( {t,\tau} \right)}{f\left( {t - \tau - {iT}_{s} - {nT}_{c}} \right)}\ {\mathbb{d}t}}}}}}} + {\eta(t)}}} & \left( {2b} \right) \end{matrix}$

In a MUD system, the received signal r(t) is a conglomerate of superimposed signals transmitted by the multiple users. When the user index is represented by k for a total of L users, the total received signal at the receiver in the MUD system is derived from equation (2b) as:

$\begin{matrix} {{r(t)} = {\sum\limits_{k = 1}^{L}\;{r^{(k)}(t)}}} & \left( {3a} \right) \\ {{r(t)} = {{\sum\limits_{k = 1}^{L}\;\left\lbrack {\sum\limits_{i = {- \infty}}^{+ \infty}\;{{b^{(k)}\lbrack i\rbrack}{\sum\limits_{n = 1}^{N}\;{c_{n + {iN}}^{(k)}{\int_{- \infty}^{+ \infty}{{h^{(k)}\left( {t,\tau} \right)}f\left( {t - \tau - {iT}_{s} - {nT}_{c}} \right)\ {\mathbb{d}t}}}}}}} \right\rbrack} + {\eta(t)}}} & \left( {3b} \right) \end{matrix}$ where it is assumed that the pulse shaping filter 307 is the same for all the users.

At the receiver, the analog signal is converted to a digital signal through a match filter (matched to the pulse shaping filter 307 at the transmitter). In the case of the downlink model for CDMA systems, such as IS-95, cdma2000 and W-CDMA, all of the received signals (from the same base station) may be modeled with the same channel function h and same propagation delay ζ. In the uplink, however, the different signals are treated in an asynchronous manner. In other words, each channel function h and propagation delay ζ are different for each of the different users.

Assuming that k=1 represents the signal from the desired user, each of the remaining signals (k≠1) are treated as interfering signals. The receiver is therefore time synchronized to k=1, which implies that the discrete representation of the received signal r_(n) is given by:

$\begin{matrix} {{r_{n}\lbrack i\rbrack} = {\int_{{iT}_{s} + {nT}_{c}}^{{iT}_{s} + {{({n + 1})}T_{c}}}{{r(t)}{f^{*}\left( {t - \xi_{1} - {nT}_{c} - {iT}_{s}} \right)}\ {\mathbb{d}t}}}} & (4) \end{matrix}$ where n is the chip index and i is the bit index. Incorporating the model for the received signal r(t) as represented in equation (3), the discrete signal at the receiver is written as:

$\begin{matrix} {{r_{a}\lbrack i\rbrack} = {{\sum\limits_{k = 1}^{L}\;\left\lbrack {\sum\limits_{i^{\prime} = {- \infty}}^{i}\;{{b^{(k)}\left\lbrack i^{\prime} \right\rbrack}{p_{n}^{(k)}\left\lbrack {i - i^{\prime}} \right\rbrack}}} \right\rbrack} + {\eta_{n}\lbrack i\rbrack}}} & (5) \end{matrix}$ where i′ is the summation index and p_(n) ^((k)) is the signature of the user k, such that p_(k)[(i−i′), n] is the desired signal at the receiver, representing the received energy in the n^(th) chip of the i^(th) bit from the i′^(th) bit, and is given by:

$\begin{matrix} {{{p_{n}^{(k)}\left\lbrack {i - i^{\prime}} \right\rbrack} = {\sum\limits_{n^{\prime} = 1}^{N}\;{{c_{n}^{(k)}\left\lbrack i^{\prime} \right\rbrack}{\int_{0}^{T_{c}}{\left\lbrack {\int_{- \infty}^{+ \infty}{{h^{(k)}\left( {t,\tau} \right)}{f\ \left( {t - \tau - \left( {\zeta_{k} - \zeta_{l}} \right) - {\left( {i^{\prime} - i} \right)T_{s}} - {\left( {n^{\prime} - n} \right)T_{c}}} \right)}{f^{*}(t)}{\mathbb{d}\tau}}} \right\rbrack{\mathbb{d}t}}}}}}\ } & (6) \end{matrix}$

Assuming that the processing gain N is sufficiently large, i.e., T_(b)>>T_(c), then p_(k)[(i−i′), n]=0 when i≠i′. Accordingly, as indicated by equation (5), the representation of the discrete received signal in vector notation is given by:

$\begin{matrix} {{r\lbrack i\rbrack} = {{\sum\limits_{k = 1}^{L}\;{{b^{(k)}\lbrack i\rbrack}{p^{(k)}\lbrack i\rbrack}}} + {\eta\lbrack i\rbrack}}} & (7) \end{matrix}$ where vector r[i] is a [1×N] dimensional vector representing the signal received at the chip level from the k users during the i^(th) bit. Vector p^((k))[i] is a [1×N] dimensional vector representing the signature of each user k during the i^(th) bit and vector η[i] is a [1×N] dimensional vector representing the thermal noise corresponding to the received signal r[i]. The i^(th) bit received from user k is represented by b^((k))[i].

As previously stated, the user index k increases incrementally from 1 to L users, indicating that, for any one user, there are L−1 interfering signals. Without loss of generality, k=1 is assumed to indicate the desired user whose data bit is to be detected. The remaining L−1 sources, represented by k≠1, are considered as interfering signals (e.g., MAI). However, not all of the L−1 interfering signals necessarily represent different users. For example, the (i−1)^(th) bit of the desired k=1 signal may likewise be modeled as an interfering signal (e.g., IAI).

In a conventional single user CDMA detector, incorporating Rake architecture, a received composite signal is correlated with the appropriate matched filter function pertinent to the user k to estimate the value of the corresponding transmitted data bit. The relationship between the estimated detected bit b and the vectors for the signatures and corresponding received signals is represented as: {circumflex over (b)} ^((k)) [i]=(p ^((k)))^(H) r[i]  (8) where {circumflex over (b)}^((k))[i] is the estimated data bit for user k, (p^((k)))^(H) is the Hermitian conjugate of the signature vector p^((k)) associated with the user k, and r[i] is the received signal vector for the i^(th) bit. In addition, estimation of the channel function in a conventional CDMA detector is performed through the pilot channel, based on a predefined chip sequence (usually un-modulated). However, this CDMA architecture tends to be overly complicated for a MUD because the computational complexity of the channel estimation and detection of the corresponding user signals increases exponentially as the number of users increases.

In CDMA systems, when the spreading code s is the same for each data bit, the chip sequence c[0038] is independent of i. Each of the signatures p is therefore received only on the channel parameters that vary from one bit to the next. Although embodiments of the invention include different channel estimation schemes, for purposes of simplifying the explanation, a stationary channel model is assumed. For example, in W-CDMA, a long scrambling code (e.g., repeating every 10 msec. frame) may be replaced with a short scrambling code (e.g., repeating once every 0.2604 μsec. symbol). Furthermore, representation of the discrete time signal at the receiver assumes that the signal is sampled only once per chip. However, alternative detector structures for CDMA may sample the signal at alternative rates, including a rate higher than the chip duration, i.e., multiple samples per chip.

The present invention applies the foregoing principles of CDMA detection to an MMSE receiver. An MMSE receiver incorporates use of a data estimation vector D, such that the mean square error (|b⁽¹⁾[i]−D^(H)r[i]²) of the received signal is minimized, assuming that user 1 is the desired user and that b⁽¹⁾[i] is the signal to be detected. The estimation vector D that achieves the mean square error minimization is represented by:

$\begin{matrix} {D = {{\sigma_{1}^{2}\left( {{\sum\limits_{k = 1}^{L}\;{\sigma_{k}^{2}{p^{(k)}\left( p^{(k)} \right)}^{H}}} + \Gamma} \right)}^{- 1}p^{(1)}}} & (9) \end{matrix}$ where Γ is the covariance matrix of the AWGN, σ_(k) is the average energy per data bit k, and σ₁ is the average energy for the data bit k=1. The average energy per data bit is a function of a modulation technique. The variables σ_(k) and σ₁ also represent the variance of the k^(th) and the 1^(st) data bits, respectively. Equation (9) is derived as explained in Appendix A, the contents of which are expressly incorporated herein by reference in their entireties. In particular, equation (9) matches equation (39) of Appendix A.

At a first glance, it appears from equation (9) that, in addition to the signature of the desired user signal (k=1), the MMSE receiver requires the signatures of interfering signals (k≠1) and the covariance matrix of the AWGN, in order to determine the optimum diction vector c_(k), for the k^(th) user, discussed below. However, this is not the case because the signals received by the MMSE receiver inherently include statistics, by which the interfering signal and the covariance matrix information may be sufficiently estimated, without determining the actual parameters. Consequently, the MMSE receiver need only know the signature p of the desired user (k=1).

The estimating process is accomplished, for example, considering the average of r[i]r^(H)[i] taken over several bits, where r[i] is the received signal vector for i bits and r^(H)[i] is the Hermitian conjugate of the vector r[i]. Typically, the average of r[i]r^(H)[i] is taken over an entire slot (e.g., 667 μsec.), which is a small enough period of time for the MMSE receiver to assume that the channel is stationary. Therefore, the expectation value of r[i]r^(H)[i] is shown as:

$\begin{matrix} \begin{matrix} {{{\sum\limits_{j \neq k}^{L}\;{p^{(k)}p^{{(j)}H}}} + {\sum\limits_{j = 1}^{L}\;{p^{(j)}p^{{(j)}H}E\left\{ {{b^{(j)}\lbrack i\rbrack}}^{2} \right\}}} + {E\left\{ {{r\lbrack i\rbrack}{r^{H}\lbrack i\rbrack}} \right\}}} = {{p^{(j)}E\left\{ {\eta^{H}\lbrack i\rbrack} \right\}} +}} \\ {{E\left\{ {\eta\lbrack i\rbrack} \right\} p^{{(j)}H}} + {E\left\{ {{\eta\lbrack i\rbrack}{\eta^{H}\lbrack i\rbrack}} \right\}}} \end{matrix} & (10) \end{matrix}$ where it is assumed that each of the signatures corresponding to the users do not depend on the bit index i, which is true for any DS-CDMA system using short scrambling codes or PN sequences (e.g., truncated Gold codes). Additional statistical properties of the data bits are assumed, including, for example, that data bits belonging to users other than the desired user are uncorrelated and that the average value of the data bits E{b^((j))[i]} is zero (for all j).

Under the assumption that the bit streams from different users are independent of each other, the expectation value of r[i]r^(H)[i] is further simplified as:

$\begin{matrix} {{E\left\{ {{r\lbrack i\rbrack}{r^{H}\lbrack i\rbrack}} \right\}} = {{\sum\limits_{j = 1}^{L}\;{\sigma_{j}^{2}p^{(j)}p^{{(j)}H}}} + \Gamma}} & \left( {11a} \right) \end{matrix}$ Substituting the relationship of equation (11a) into equation (9), the data estimation vector D may be represented as: D=σ ₁ ² [E{r[i]r ^(H) [i]}] ⁻¹ p ⁽¹⁾  (11b) Therefore, as stated above, the MMSE receiver for the k^(th) user (e.g., k=1) is required to know only the signature of the k^(th) user (e.g., p⁽¹⁾), and the remaining statistics are derived by taking the average of the received signal r[i]r^(H)[i] over multiple bits. In an alternative embodiment, the averaging is performed over a training sequence, as well as over the actual data sequence.

As stated above, a significant drawback of conventional adaptive MMSE receivers is the need for a training sequence. In particular, a training sequence is a series of known bits transmitted by the transmitter and used by the receiver to estimate the channel h(τ, t). The estimated channel h(τ, t) relates the chip sequence of the desired signal c_(k) (at the transmitter) and the signature of the desired signal p_(k)[i′−i, n] at the receiver, as shown, for example in equation (6). Generally, the training sequence is a time multiplexed signal and therefore independent of the data signals.

The adaptive MMSE receiver 200 of the present invention does not use a training signal. Instead, a common pilot channel and/or a dedicated pilot channel are used to estimate the channel, similar to those used in CDMA systems. According to the present invention, the channel estimate is used to determine the signature of the desired signal.

One drawback of relying on code multiplexed pilot signals is that a common pilot channel, for example, introduces residual correlation between the desired signal and the pilot itself, due to the orthogonal relationship between the signals. In comparison, a typical time multiplexed training sequence has no orthogonality with respect to the related data signals because the training sequence is transmitted at a separate time. The residual correlation may cause some degradation in receiver performance, but the advantages of eliminating the need for a training sequence outweighs the negative effects. Furthermore, the MMSE receiver 200 of the present invention does not require significant changes in the W-CDMA protocol (physical layer or higher layers). Only minor changes relating to the pilot signal bit sequences are required, discussed below. Therefore, implementation in a W-CDMA system is greatly simplified, as compared to a training sequence-based MMSE receiver.

In an embodiment of the invention, the channel vector H of the adaptive MMSE receiver 200 is related to the spreading sequence (or chip sequence) c^(i) and the signature p^(i) of the i^(th) user as:

$\begin{matrix} {{\begin{bmatrix} p_{0}^{i} \\ p_{1}^{i} \\ p_{2}^{i} \\ \cdots \\ p_{N - 1}^{i} \\ p_{N}^{i} \\ p_{N + 1}^{i} \\ \cdots \\ p_{N + M - 3}^{i} \\ p_{N + M - 2}^{i} \\ p_{N + M - 1}^{i} \end{bmatrix}\begin{bmatrix} h_{0} & 0 & 0 & \cdots & \; & \; & \; \\ h_{1} & h_{0} & 0 & \cdots & \; & \; & \; \\ h_{2} & h_{1} & h_{0} & \cdots & \; & \; & \; \\ \cdots & \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ \; & \; & \; & \cdots & h_{2} & h_{1} & h_{0} \\ \; & \; & \; & \cdots & h_{3} & h_{2} & h_{1} \\ \; & \; & \; & \cdots & h_{4} & h_{3} & h_{2} \\ \cdots & \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ \; & \; & \; & \cdots & h_{M} & h_{M - 1} & h_{M - 2} \\ \; & \; & \; & \cdots & 0 & h_{M} & h_{M - 1} \\ \; & \; & \; & \cdots & 0 & 0 & h_{m} \end{bmatrix}} \times \begin{bmatrix} c_{0}^{i} \\ c_{1}^{i} \\ c_{2}^{i} \\ \cdots \\ c_{N - 1}^{i} \end{bmatrix}} & (12) \end{matrix}$ where N is the bit duration and M is the delay spread, in units of chips, between received bits. As indicated, the signature vector p is merely the channel's response to the spreading sequence vector c of the received data bits. Due to the delay spread of M chips, the signature vector p of each user persists well into the next data bit. In other words, the signature vector p is a [1×(N+M)] vector and the spreading sequence c is a [1×N] vector.

In an embodiment of the invention, it is assumed that the delay spread M is less than the bit duration N (i.e., the delay spread M is less than N). The received signal during the i^(th) bit period is denoted as r[i]d. Therefore, for the n^(th) chip (n=N) during the i^(th) symbol period, the received signal is represented as:

$\begin{matrix} {{r_{n}\lbrack i\rbrack} = {{\sum\limits_{j = 0}^{1}\;\left\lbrack {{{b^{pilot}\left\lbrack {i - j} \right\rbrack}p_{n + {jN}}^{({pilot})}} + {{b^{1}\left\lbrack {i - j} \right\rbrack}p_{n + {jN}}^{(l)}} + {\sum\limits_{k = 2}^{L}\;{{b^{k}\left\lbrack {i - j} \right\rbrack}p_{n + {jN}}^{(k)}}}} \right\rbrack} + {\eta_{n}\lbrack i\rbrack}}} & (13) \end{matrix}$ where the bit index j goes from 0 to 1, because it is assumed that the delay spread M is less that a bit. In alternative embodiments, the same concept can be extended to a delay spread M larger than the bit duration N.

The signature of the pilot p^((pilot)) in equation (13) may be represented, in terms of the estimated channel {h_(k); k=0, . . . M} and the spreading sequence of the pilot c^((pilot)), such that p_(n+jN) ^((pilot))=h_(m)c_(n+jN−m) ^((pilot)). Likewise, the signature of the data for each user p^((k)) (including p⁽¹⁾) may be represented as p_(n+jN) ^((k))=h_(m)c_(n+jN−m) ^((k)). Accordingly, equation (13) is may be written as:

$\begin{matrix} {{r_{n}\lbrack i\rbrack} = {{\sum\limits_{j = 0}^{1}\;\left\lbrack {{\sum\limits_{m = 0}^{M}\;{{b^{pilot}\left\lbrack {i - j} \right\rbrack}h_{m}c_{n + {jN} - m}^{({pilot})}}} + {\sum\limits_{m = 0}^{M}\;{{b^{1}\left\lbrack {i - j} \right\rbrack}h_{m}c_{n + {jN} - m}^{(l)}}} + {\sum\limits_{k = 2}^{L}\;{\sum\limits_{m = 0}^{M}\;{{b^{k}\left\lbrack {i - j} \right\rbrack}h_{m}c_{n + {jN} - m}^{(k)}}}}} \right\rbrack} + {\eta_{n}\lbrack i\rbrack}}} & (14) \end{matrix}$

The spreading sequences for the pilot and the data signals are [1×N] vectors produced by the modulo 2 addition of OVSF codes of length N and PN sequence. In an embodiment of the invention, the PN sequence (or scrambling code) is based on the short Gold codes. The Gold code is repeated for each bit, keeping the spreading sequence of each bit stationary.

The OVSF code is used for orthogonalization of the different users (k=1, . . . L) within the system. The purpose of the PN sequences is to randomize the signature of each user and differentiate one transmitter (e.g., Node B base station) from the others in the network. The OVSF code for the pilot channel is assumed to be all zeros, without the loss of generality, although any other OVSF code that is orthogonal to the other codes suffices.

As discussed in regard to equation (11), for the MMSE estimation to be evaluated without knowledge of the signatures of other users, the data bits of all the users, as well as the pilot, must satisfy the statistical property: E{b^((pilot))[i]}=E{b^((k))[i]}=0. The property is satisfied for the data bits because the data bits are modeled as random sequences. However, the pilot bits cannot be un-modulated. Because conventional W-CDMA systems currently recognize un-modulated pilot signals, the W-CDMA physical layer must be modified slightly. In particular, the W-CDMA protocol is changed to ensure that the pilot bits, b^((pilot))[i], have an expectation value E{b^((pilot))[i]}=0, which is obtained in response to certain predetermined bit sequences, such as {−1, 1, −1, 1, −1, 1, . . . } for binary phase shift key (BPSK) modulation and {1+i, −1+i, −1−i, −1+i, . . . 1+i, −1−i, −1−i, −1+i} for quaternary phase shift key (QPSK) modulation.

As discussed above, the adaptive MMSE receiver 200 of the present invention follows a joint channel estimation and signal detection scheme, requiring a coarse timing estimate and short scrambling codes (i.e., the same from one bit to the next, as long as the channel is invariant). The channel estimation and the detection of the desired signal are performed jointly. In particular, the signal is estimated based on the relative phase of the data bits to the pilot bits, at the same time the channel is estimated based on the pilot bits. Similar to conventional CDMA Rake receivers, the pilot signal in the present invention provides the phase reference.

Referring to equation (14), the signal received during the n^(th) chip in the i^(th) bit of the transmitted signal is represented as:

$\begin{matrix} {{r_{n}\lbrack i\rbrack} = {{\sum\limits_{j = 0}^{1}\;\left\lbrack {{\sum\limits_{m = 0}^{M}\;{{\alpha_{m}\left\lbrack {i - j} \right\rbrack}c_{n + {jN} - m}^{({pilot})}}} + {\sum\limits_{m = 0}^{M}\;{{\beta_{m}\left\lbrack {i - j} \right\rbrack}c_{n + {jN} - m}^{(l)}}} + {\sum\limits_{k = 2}^{L}\;{\sum\limits_{m = 0}^{M}\;{{\delta_{m}^{k}\left\lbrack {i - j} \right\rbrack}c_{n + {jN} - m}^{(k)}}}}} \right\rbrack} + {\eta_{n}\lbrack i\rbrack}}} & (15) \end{matrix}$ where α_(m)[i−j] relates to the unknown pilot bit (or pilot symbol) b^((pilot))[i−j] h_(m); β_(m)[i−j] relates to the unknown data bit (or data symbol) of the desired user b⁽¹⁾[i−j] h_(m); and δ_(m) ^(k)[i−j] relates to the unknown data bit of other users b^((k))[i−j]h_(m). The 2(M+1) α_(m)[i] variables and the 2(M+1) β_(m)[i] variables are the desired signals (pilot and data, respectively). The remaining α and β variables, as well as all of the δ variables, are treated as interfering signals. The interfering signals include data bits of other users (e.g., MAI) and data and pilot bits of the same (desired) user that do not belong to the i^(th) bit (e.g., ISI).

The spreading sequences of the 2(M+1) signals, represented by c_(n+jN−m) ^((pilot))|_(j=0) and c_(n+jN−m) ⁽¹⁾|_(j=0), are determined based on the scrambling code (or the PN sequence) and the spreading code s of the transmitter. As stated above, the variables α_(m)[i−j] and β_(m)[i−j] for j≠0 are considered interference. Therefore, the corresponding spreading sequences are defined as:

$\begin{matrix} {{c_{n + {jN} - m}^{({pilot})}❘_{j = 0}} = \begin{matrix} {{PN}_{n - m}s_{n - m}^{({pilot})}} & {{{if}\mspace{14mu} 0} \leq {n - m} \leq {N - 1}} \\ 0 & {otherwise} \end{matrix}} & \left( {16a} \right) \\ {{c_{n + {jN} - m}^{(1)}❘_{j = 0}} = \begin{matrix} {{PN}_{n - m}s_{n - m}^{(1)}} & {{{if}\mspace{14mu} 0} \leq {n - m} \leq {N - 1}} \\ 0 & {otherwise} \end{matrix}} & \left( {16b} \right) \end{matrix}$ where PN_(i) is the scrambling code, s_(i) ^((pilot)) is the OVSF spreading code of the pilot bit and s_(i) ⁽¹⁾ is the OVSF spreading code of the data bit. In the depicted embodiment of the invention, the PN sequence is a short Gold code, for example. In alternative embodiments, the receiver may determine and store all spreading sequences of the pilot and data signals based on the initially received signals, or incrementally calculate spreading sequences upon receipt of each received pilot and data signal, in real-time.

The adaptive MMSE receiver 200 collects consecutive signals to populate estimation vectors P_(m) and D_(m), representing the pilot signals and the data signals, respectively. The number of signal samples collected for estimating the vectors depends on the number of chips representing each bit within the signals, discussed, for example, with respect to FIG. 4, below. Based on the relationship indicated by equation (11b), the pilot and data estimation vectors P_(m) and D_(m) are: (P _(m))_(n) =[E{r[i]r ^(H) [i]}] ⁻¹ c _(n−m) ^((pilot)) for n=0, 1, . . . N+M  (17a) (D _(m))_(n) =[E{r[i]r ^(H) [i]}] ⁻¹ c _(n−m) ^((pilot)) for n=0, 1, . . . N+M  (17b) where r[i]=(r₀[i], r₁[i], . . . r_(N+M−1)[i])^(T), and r^(H)[i] is the Hermitian conjugate of the receive vector r[i].

As shown in FIG. 4, the exemplary received signal vector r[i] is constructed from the N+M chip samples, starting with the beginning of the i^(th) bit duration T_(b). T_(b) is the same for the bits i−1, i and i+1. T_(c) represents the chip duration that is equal to 1/10^(th) of T_(b) (i.e. T_(b)=10T_(c)). The delay spread is four chips, or M=4. Therefore, in the example represented by FIG. 4, each of the pilot and data estimation vectors P_(m) and D_(m) are calculated from receive vectors based on 14 chip samples.

For a WSSUS channel model, the different multipaths corresponding to the different chip delays (m) are considered independent in terms of fading, enabling a corresponding assumption that the 2(M+1) unknown signals α_(m)[i] and β_(m)[i] are likewise independent. An MMSE estimation algorithm is therefore used to estimate the unknown signals α_(m)[i] and β_(m)[i] based on the received signal vector r[i], the pilot estimation vector P_(m) and the data estimation vector D_(m), according to the following relationships, derived from equation (9), above:

$\begin{matrix} {{\frac{1}{\sigma_{\alpha_{m}}^{2}}{{\hat{\alpha}}_{m}\lbrack i\rbrack}} = {{P_{m}^{H} \cdot {r\lbrack i\rbrack}} = {\sum\limits_{n = 0}^{N + M - 1}\;{\left( P_{m}^{H} \right)_{n}{r_{m}\lbrack i\rbrack}}}}} & \left( {18a} \right) \\ {{\frac{1}{\sigma_{\beta_{m}}^{2}}{{\hat{\beta}}_{m}\lbrack i\rbrack}} = {{D_{m}^{H} \cdot {r\lbrack i\rbrack}} = {\sum\limits_{n = 0}^{N + M - 1}\;{\left( D_{m}^{H} \right)_{n}{r_{n}\lbrack i\rbrack}}}}} & \; \end{matrix}$ Therefore, the estimated values of α_(m)[i] and β_(m)[i] may be shown as: {circumflex over (α)}_(m) [i]=P _(m) ^(H) ·r[i]·σ _(α) _(m) ² {circumflex over (β)}_(m) [i]=D _(m) ^(H) ·r[i]·σ _(β) _(m) ²  (18b)

As discussed with respect to equation (15), the variables α_(m)[i]=(b^((pilot))[i])h_(m) and β_(m)[i]=(b⁽¹⁾[i])h_(m), where b^((pilot))[i] and h_(m), b⁽¹⁾[i] are zero mean random variables. Under this assumption, the variance σ_(α) _(m) ² and σ_(β) _(m) ² corresponding to α_(m)[i] and β_(m)[i] respectively, can be represented as: σ_(α) _(m) ²=σ_(pilot) ²σ_(h) _(m) ² σ_(β) _(m) ²=σ₁ ²σ_(h) _(m) ²  (19) where

σ_(pilot)² = E{b^((pilot))[i]²}   and  σ₁² = E{b⁽¹⁾[i]²}.

In accordance with the definitions of α_(m) and β_(m) in relation to equation (15), the estimated desired data bit b⁽¹⁾[i] may be represented as:

$\begin{matrix} {{{\hat{b}}^{(1)}\lbrack i\rbrack} = {{b^{({pilot})}\lbrack i\rbrack}{\sum\limits_{m = 0}^{M}\;\frac{{\hat{\beta}}_{m}\lbrack i\rbrack}{{\hat{\alpha}}_{m}\lbrack i\rbrack}}}} & \left( {20a} \right) \end{matrix}$ Substituting the relationships indicated in equations (18b) and (19), the estimated desired data bit b⁽¹⁾[i] is further derived as follows:

$\begin{matrix} {{{\hat{b}}^{(1)}\lbrack i\rbrack} = {{b^{({pilot})}\lbrack i\rbrack}{\sum\limits_{m = 0}^{M}\;\frac{D_{m}^{H}{r\lbrack i\rbrack}\sigma_{\alpha_{m}}^{2}}{P_{m}^{H}{r\lbrack i\rbrack}\sigma_{\beta_{m}}^{2}}}}} & \left( {20b} \right) \\ {{{\hat{b}}^{(1)}\lbrack i\rbrack} = {{b^{({pilot})}\lbrack i\rbrack}{\sum\limits_{m = 0}^{M}\;{\frac{\sigma_{1}^{2}\sigma_{h_{m}}^{2}}{\sigma_{pilot}^{2}\sigma_{h_{m}}^{2}}\frac{D_{m}^{H}{r\lbrack i\rbrack}}{P_{m}^{H}{r\lbrack i\rbrack}}}}}} & \left( {20c} \right) \\ {{{\hat{b}}^{(1)}\lbrack i\rbrack} = {{b^{({pilot})}\lbrack i\rbrack}{\sum\limits_{m = 0}^{M}\;{\frac{\sigma_{1}^{2}}{\sigma_{pilot}^{2}}\frac{D_{m}^{H}}{P_{m}^{H}}}}}} & \left( {20d} \right) \end{matrix}$

As shown in equation (20d), the desired estimated data bit {circumflex over (b)}⁽¹⁾[i] is generally directly related to the pilot bit b^((pilot)). In particular, the pilot bit provides the phase reference for the detected data bit, as previously described. Furthermore, the desired estimated data bit {circumflex over (b)}⁽¹⁾[i] is directly related to the square of the variance (or average energy) of the data bit σ₁ ² divided by the square of the variance (or the average energy) of the pilot bit σ_(pilot) ². Significantly, the σ₁ ² divided by σ_(pilot) ² (e.g.,

$\left. \frac{\sigma_{1}^{2}}{\sigma_{pilot}^{2}} \right)$ is the inverse of the receiver gain, which is a known value, based on the transmitted signal. Finally, the desired estimated data bit {circumflex over (b)}⁽¹⁾[i] is directly related to the Hermitian conjugate of the data estimation vector divided by the Hermitian conjugate of the pilot estimation vector, each of which are determined through multiple samplings of the received signals and the respective data and pilot chip sequences.

FIG. 5 depicts an exemplary flowchart of the detection process in the modified adaptive MMSE receiver 200, in accordance with the present invention. The adaptive MMSE receiver 200 receives spread signals through the antenna 201 at step s510. The receipt of the transmitted signals is continuous, although detection of each data bit is performed based on a sampling of discrete received signals, where the number of received signals in the sampling is based on a predetermined number of chips. The received signals include a pilot bit to be used for estimating the receiver channel and providing a phase reference. The signal is demodulated from the RF carrier by the multiplexer 204 and converted to digital data by the A/D converter 206 at step s511.

At step s512, the signal vector r[i] is populated based on the predetermined sampling of received signals. The vector r[i] is a [1×N] dimensional vector, indicating the values of r for each of the sampled signals, where N is the bit duration. The Hermitian conjugate r[i] of the signal vector r[i] is likewise determined, enabling the update of the expectation value E{r[i]r^(H)[i]} at step s514, as indicated at equation 11(b).

The channel estimator 210 and the data bit estimator 212 simultaneously process the received signal. Steps s516, s520 and s524 are performed by the channel estimator 210, while steps s518, s522 and s526 are performed by the data bit estimator 212. At step s516, the channel estimator 210 determines the spreading sequence of the pilot bit c.sup.pilot. In alternative embodiments, the pilot bit may be a common pilot bit directed to the entire transmitted signal, or a dedicated pilot bit directed to the desired data bit c.sup.1 at step s518. The spreading sequences are generally known quantities, which may be determined based on initial received signal information, for example, and used over the duration of the transmission. The spreading sequences may also be calculated in accordance with equations (16a) and (16b), above.

At steps s520 and s522, the channel estimator 210 determines the average energy estimation per pilot bit σ_(pilot) and the data bit detector 210 determines the average energy estimation per data bit σ₁, respectively. In an embodiment of the invention, the receiver 200 simply determines the ratio of the average energy estimation of the pilot bit to the average energy estimation of the data bit to identify the receiver gain.

At step s524, the estimation vector P_(m) is calculated based on the expectation value E{r[i]r^(H)[i]} and the spreading sequence of the pilot bit c^(pilot). Likewise, at step s526, D_(m) is calculated based on the expectation value E{r[i]r^(H)[i]} and the spreading sequence of the data bit c¹. The calculation of P_(m) and D_(m) are performed according to equations (17a) and (17b).

At step s528, the received data bit is detected by estimating the value of the data bit {circumflex over (b)}⁽¹⁾ based on a phase difference between the data bit and the pilot bit b^((pilot)), the average energy estimation per pilot bit σ_(pilot) and data bit σ₁, and the pilot and data estimation vectors P_(m) and D_(m). In an embodiment of the invention, detection of the estimated data bit in step s528 is performed in accordance with equation 20(d), where the desired relationship between the average energy estimation per pilot bit σ_(pilot) and the average energy estimation per data bit σ₁ is obtained using the inverse of the gain of the receiver 200.

In an alternative embodiment, as depicted in FIG. 2, detection of the estimated data bit in step s528 is performed in accordance with equation 20(a). In particular, the values of α and β are respectively determined by the channel estimator 210 and the data bit estimator 212, in accordance with equation (18b), for each of the M chips comprising the transmitted data bit. A total of M+1 dividers, of which only dividers 220, 222 and 224 are pictured, respectively divide each β value by each corresponding a value, from m=0 through m=M. The output of each of the dividers (e.g., dividers 220, 222 and 224) are added at the summation block 230 and adjusted for phase difference in reference to the pilot bit b^((pilot)). The resulting output 232 is the estimated detected data bit bill.

Significantly, the pilot aided, simultaneous channel estimation and MMSE detection of the present invention is fairly resilient to Doppler effects. As described above, the receiver channel is assumed to be stationary for the duration during which E{r[i]r^(H)[i]} is evaluated, which may include several bits. In the exemplary embodiment, the channel has been set to one slot. The Doppler effect generally prevents the channel from being modeled in this fashion because a Doppler related phase shift e^(j2πΔft) is typically added to each received signal sample. In other words, each received signal sample r_(n)[i] must be modified to be r_(n)[i] e^(j2πΔf(iTs+nTc)). However, the Doppler effect does not alter the estimation process in the present invention because the data signal estimate is derived, in part, from phase reference to the pilot signal. Because both the pilot phase and data phase are multiplied by e^(j2πΔft), the overall estimate is unaffected by Doppler.

Although the invention has been described with reference to several exemplary embodiments, it is understood that the words that have been used are words of description and illustration, rather than words of limitation. Changes may be made within the purview of the appended claims, as presently stated and as amended, without departing from the scope and spirit of the invention in its aspects. Although the invention has been described with reference to particular means, materials and embodiments, the invention is not intended to be limited to the particulars disclosed; rather, the invention extends to all functionally equivalent structures, methods, and uses such as are within the scope of the appended claims.

In accordance with various embodiments of the present invention, the methods described herein are intended for operation as software programs running on a computer processor. Dedicated hardware implementations including, but not limited to, application specific integrated circuits, programmable logic arrays and other hardware devices can likewise be constructed to implement the methods described herein. Furthermore, alternative software implementations including, but not limited to, distributed processing or component/object distributed processing, parallel processing, or virtual machine processing can also be constructed to implement the methods described herein.

It should also be noted that the software implementations of the present invention as described herein are optionally stored on a tangible storage medium, such as: a magnetic medium such as a disk or tape; a magneto-optical or optical medium such as a disk; or a solid state medium such as a memory card or other package that houses one or more read-only (non-volatile) memories, random access memories, or other re-writable (volatile) memories. Accordingly, the invention is considered to include a tangible storage medium as listed herein and including art-recognized equivalents and successor media, in which the software implementations herein are stored.

Although the present specification describes components and functions implemented in the embodiments with reference to particular standards and protocols, the invention is not limited to such standards and protocols. Each of the standards for cellular networks (cdma2000, IS-95, W-CDMA) represent examples of the state of the art. Such standards are periodically superseded by faster or more efficient equivalents having essentially the same functions. Accordingly, replacement standards and protocols having the same functions are considered equivalents. 

1. A tangible computer readable medium that stores a program for detecting a spread spectrum signal at a receiver, the spread spectrum signal comprising a plurality of pilot bits and a plurality of data bits, said program causes a processor to execute: an estimating code segment, recorded on the tangible computer readable medium, that estimates a channel based on at least one of the plurality of pilot bits; and a detecting code segment, recorded on the tangible computer readable medium, that detects the plurality of data bits, based on an inverse gain of the receiver, concurrently with the estimating code segment estimating the channel, wherein the detecting code segment detects the plurality of data bits further based on an expectation value for the spread spectrum signal that is a random variable representing a sum of a probability of occurrence for each of a predetermined number of sampled spread spectrum signals multiplied by a value for each of the sampled spread spectrum signals.
 2. The tangible computer readable medium according to claim 1, in which the plurality of data bits are spread in accordance with a wideband code division multiple access (W-CDMA) format.
 3. The tangible computer readable medium according to claim 2, in which the plurality of pilot bits are spread in accordance with a modified W-CDMA format, comprising a predetermined bit sequence of alternating ones and negative ones.
 4. The tangible computer readable medium according to claim 1, in which detecting the plurality of data bits further comprises determining a phase reference with respect to the at least one of the plurality of pilot bits.
 5. The tangible computer readable medium according to claim 1, wherein said program further causes the processor to execute: a sampling code segment, recorded on the tangible computer readable medium, that samples the predetermined number of spread spectrum signals, wherein detecting the plurality of data bits is further based on a data bit estimation vector and a pilot bit estimation vector determined though the sampling.
 6. The tangible computer readable medium according to claim 1, in which the at least one of the plurality of pilot bits comprises a common pilot signal.
 7. A receiver for detecting a spread spectrum signal, comprising a plurality of pilot bits and a plurality of data bits comprising: a channel estimator that estimates a channel using at least one of the plurality of pilot bits; and a bit estimator that detects the plurality of data bits, based on an inverse gain of the receiver, concurrently with the channel estimator estimating the channel, wherein the bit estimator detects the plurality of data bits further based on an expectation value for the spread spectrum signal that is a random variable representing a sum of a probability of occurrence for each of a predetermined number of sampled spread spectrum signals multiplied by a value for each of the sampled spread spectrum signals.
 8. The receiver according to claim 7, further comprising: a demodulator that demodulates the spread spectrum signal to obtain the plurality of pilot bits and the plurality of data bits.
 9. The receiver according to claim 7, in which the plurality of data bits are spread in accordance with a wideband code division multiple access (W-CDMA) format.
 10. The receiver according to claim 9, in which the plurality of pilot bits are spread in accordance with a modified W-CDMA format, comprising a predetermined bit sequence of alternating ones and negative ones.
 11. The receiver according to claim 7, in which the bit estimator detects the plurality of data bits further based on a phase reference with respect to the at least one of the plurality of pilot bits.
 12. The receiver according to claim 7, in which the at least one of the plurality of pilot bits comprises a common pilot signal.
 13. A tangible computer readable medium that stores a program for detecting transmitted spread spectrum data, said program causes a processor to execute: an expectation value determining code segment, recorded on the tangible computer readable medium, that determines a received signal expectation value that is a random variable representing a sum of a probability of occurrence for each of a plurality of received signals multiplied by a value for each of the plurality of received signals; a channel estimating code segment, recorded on the tangible computer readable medium, that determines a pilot spreading sequence of the plurality of received signals and for estimating at least one pilot portion of the plurality of received signals based on the pilot spreading sequence and the received signal expectation value; a bit estimating code segment, recorded on the tangible computer readable medium, that determines a bit spreading sequence of the plurality of received signals and that estimates at least one data portion of the plurality of received signals based on the bit spreading sequence and the received signal expectation value; and a spread spectrum data estimating code segment, recorded on the tangible computer readable medium, that estimates the transmitted spread spectrum data based on the at least one pilot portion, the at least one data portion, and a phase reference between the at least one data portion and at least one pilot bit of the at least one pilot portion.
 14. The tangible computer readable medium according to claim 13, in which the at least one pilot bit comprises a common pilot signal.
 15. The tangible computer readable medium according to claim 13, in which the at least one pilot bit comprises a dedicated pilot signal.
 16. The tangible computer readable medium according to claim 13, in which the expectation value determining code segment determines the received signal expectation value using a covariance matrix.
 17. The tangible computer readable medium according to claim 16, in which the transmitted spread spectrum data is spread in accordance with a code division multiple access (CDMA) format. 